On $g$-good-neighbor conditional diagnosability of $(n, k)$-star networks

摘要

The $g$-good-neighbor conditional diagnosability is a new measure for faultdiagnosis of systems. Xu et al. [Theor. Comput. Sci. 659 (2017) 53--63]determined the $g$-good-neighbor conditional diagnosability of $(n, k)$-starnetworks $S_{n, k}$ (i.e., $t_g(S_{n, k})$) with $1\leq k\leq n-1$ for $1\leqg\leq n-k$ under the PMC model and the MM$^*$ model. In this paper, wedetermine $t_g(S_{n, k})$ for all the remaining cases with $1\leq k\leq n-1$for $1\leq g\leq n-1$ under the two models, from which we can obtain the$g$-good-neighbor conditional diagnosability of the star graph obtained by Liet al. [to appear in Theor. Comput. Sci.] for $1\leq g\leq n-2$.